#include<iostream>

using namespace std;

const int N=1e5+10;
long long f[N];

//特点将不存储原数据，只存储变化的点

int main()
{
	int n,m;cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int x;cin>>x;
		f[i+1]-=x;
		f[i]+=x;
	}
	while(m--)
	{
		int i,j,k;cin>>i>>j>>k;
		f[i]+=k;
		f[j+1]-=k;
	}
	for(int i=1;i<=n;i++)
	{
		f[i]+=f[i-1];
		cout<<f[i]<<" ";
	}
	cout<<endl;
}